CLAIMS 



1. A method of rendering a multi-dimensional digital 
image using raytracing in a multi-dimensional space, said 
method comprising the step of: 

setting up variables of a multi-dimensional digital 
differential analyzer (DDA) using multiplications only, 
wherein for each axis of said multi-dimensional space, a 
numerator holds the progress within a cell along that axis 
and a denominator describes a size condition causing said 
DDA to step to a next cell. 

2. The method according to claim 1, wherein for a 
vector, a denominator of said vector for an axis is equal 
to: 

a delta for a vector component, excluding the 
component of said axis, for two dimensions; and 

a product of deltas for all vector components, 
excluding the component of said axis, for greater than two 
dimensions . 

3. The method according to claim 2, wherein said 
multi-dimensional space is two dimensional (2D) space and 
said denominators are: 

DenX = y-delta, and 
DenY = x-delta. 
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4. The method according to claim 2, wherein said 
multi-dimensional space is three dimensional (3D) space and 
said denominators are: 

DenX = y-delta * z-delta, 
5 DenY = x-delta * z-delta, and 

DenZ = x-delta * y-delta. 

5. The method according to claim 2, wherein for a vector 
V, a numerator of the vector V for an axis Q may be 

10 initially equal to: 

(1-Fract (B'Q) ) *DenQ, if the vector V is positive along 
the Q axis; and 

Fract (B'Q) *DenQ, otherwise. 

15 6. The method according to claim 5, further comprising 

the step of tracing said vector dependent upon said initial 
values of said numerators and denominators for all axes of 
said vector. 



20 7. The method according to claim 6, wherein said tracing 

step comprises, until said vector is traced, repeatedly 
applying the steps of: 

determining an axis having a numerator that is 
smallest for all axes; N 

25 for all axes other than the determined axis, 

calculating a new numerator value for each of said axes 
equal to a current value of said numerator minus the 
numerator of said determined axis; 
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setting the numerator of said determined axis equal 
to the denominator of said determined axis; and 

stepping into a cell adjacent to said cell on said 
determined axis, in the direction of the dot product of 
said vector and said determined axis. 

8. An apparatus for rendering a multi-dimensional 
digital image using raytracing in a multi-dimensional 
space, said apparatus comprising: 

a multi-dimensional digital differential analyzer 
(DDA) ; and 

means for setting up variables of said multi-dimensional 
digital differential analyzer (DDA) using multiplications 
only, wherein for each axis of said multi-dimensional 
space, a numerator holds the progress within a cell along 
that axis and a denominator describes a size condition 
causing said DDA to step to a next cell. 

9. The apparatus according to claim 8, wherein for a 
vector, a denominator of said vector for an axis is equal 
to: 

a delta for a vector component, excluding the 
component of said axis, for two dimensions; and 

a product of deltas for all vector components, 
excluding the component of said axis, for greater than two 
dimensions . 
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10. The apparatus according to claim 9, wherein said 
multi-dimensional space is two dimensional (2D) space and 
said denominators are: 

DenX = y-delta, and 
DenY = x-delta. 

11. The apparatus according to claim 9, wherein said 
multi-dimensional space is three dimensional (3D) space and 
said denominators are: 

DenX = y-delta * z-delta, 
DenY = x-delta * z-delta, and 
DenZ = x-delta * y-delta. 

12. The apparatus according to claim 9, further including 
means for, for a vectorV, initializing a numerator of said 
vector V for an axis Q equal to: 

(1-Fract (B*Q) ) *DenQ, if the vector V is positive along 
the Q axis; and 

Fract (B'Q) *DenQ, otherwise. 

13. The apparatus according to claim 12, further 
comprising means for tracing said vector dependent upon 
said initial values of said numerators and denominators for 
all axes of said vector. 

14. The apparatus according to claim 13, wherein said 
tracing means comprises: 

means for determining an axis having a numerator that 
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is smallest for all axes; 

means for, for all axes other than the determined 
axis, calculating a new numerator value for each of said 
axes equal to a current value of said numerator minus the 
5 numerator of said determined axis; 

means for setting the numerator of said determined 
axis equal to the denominator of said determined axis; and 

means for stepping into a cell adjacent to said cell 
on said determined axis, in the direction of the dot 
10 product of said vector and said determined axis; 

wherein the foregoing means are repeatedly applied until 
said vector is traced. 



15. A computer program product having a computer readable 
15 medium having a computer program recorded thereon for 

rendering a multi-dimensional digital image using 
raytracing in a multi-dimensional space, said computer 
program product comprising: 

computer program code means for setting up variables 
20 of a multi-dimensional digital differential analyzer (DDA) 

using multiplications only, wherein for each axis of said 
multi-dimensional space, a numerator holds the progress 
within a cell along that axis and a denominator describes a 
size condition causing said DDA to step to a next cell. 

25 

16. The computer program product according to claim 15, 
wherein for a vector, a denominator of said vector for an 
axis is equal to: 
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a delta for a vector component, excluding the 
component of said axis, for two dimensions; and 

a product of deltas for all vector components, 
excluding the component of said axis, for greater than two 
dimensions . 

17. The computer program product according to claim 16, 
wherein said multi-dimensional space is two dimensional 
(2D) space and said denominators are: 

DenX = y-delta, and 
DenY = x-delta. 

18. The computer program product according to claim 16, 
wherein said multi-dimensional space is three dimensional 
(3D) space and said denominators are: 

DenX = y-delta * z-delta, 
DenY = x-delta * z-delta, and 
DenZ = x-delta * y-delta. 

19. The computer program product according to claim 16, 
further including computer program code means for, for a 
vectorV, initializing a numerator of said vector V for an 
axis Q equal to: 

(1-Fract (B*Q) ) *DenQ, if the vector V is positive along 
the Q axis; and 

Fract (B*Q) *DenQ, otherwise. 
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20. The computer program product according to claim 19, 
further comprising computer program code means for tracing 
said vector dependent upon said initial values of said 
numerators and denominators for all axes of said vector. 

21. The computer program product according to claim 20, 
wherein said computer program code means for tracing 
comprises : 

computer program code means for determining an axis 
having a numerator that is smallest for all axes; 

computer program code means for, for all axes other 
than the determined axis, calculating a new numerator value 
for each of said axes equal to a current value of said 
numerator minus the numerator of said determined axis; 

computer program code means for setting the numerator 
of said determined axis equal to the denominator of said 
determined axis; and 

computer program code means for stepping into a cell 
adjacent to said cell on said determined axis, in the 
direction of the dot product of said vector and said 
determined axis; 

wherein the foregoing means are repeatedly applied 
until said vector is traced. 
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